class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ret=0;
        for(int i=0;i<32;i++)
        {
            int sum=0;
            for(int j=0;j<nums.size();j++)
            {
                if(((nums[j]>>i)&1)==1) sum++;
            }
            sum%=3;
           if(sum==1) ret|=1<<i;
        }
        return ret;
    }
};
